OVERLAPPING DROP ASSIGNMENT FOR 
MULTI-LEVEL INK JET PRINTING 

BACKGROUND OF THE INVENTION 
L Field of Invention 

This invention relates to systems and methods for introducing a drop 
assignment overlap to reduce or eliminate image defects or artifacts in ink jet images. 
2. Description of Related Art 

Liquid ink printers, which includes both continuous stream type printers and 
drop-on-demand type printers, such as piezoelectric, acoustic, phase change 
wax-based or thermal printers, have at least one cartridge from which droplets of ink 
are ejected or otherwise directed towards a recording medium. Within the cartridge, 
the ink is contained in a plurality of channels. Power pulses cause the droplets of ink 
to be expelled as required from print elements provided at the end of the channels. 
The ink within the channel retracts and separates from the bulging ink to form a 
droplet moving in a direction away from a print element and towards the recording 
medium where the drop is deposited to form a dot or spot of ink. The channel then 
refills by drawing ink from a supply container of the liquid ink. 

An input image to the liquid ink printer may include a continuous tone image 
to be converted to a binary image in such a manner that the printed image preserves 
the appearance of the tonal gradations in the original image. In the digital 
reproduction of documents, a bitmap is created which may be described as an 
electronic image with discrete signals, i.e. pixels, defined by a position and a density. 
In such a system, density is described as one level in a number of possible states or 
levels. When more than two levels of density are used in the description of the image, 
the levels are ofl:en called "gray levels", indicating that the gray levels vary between a 
maximum and a minimum. 

SUMMARY OF THE INVENTION 

When printing two or more small ink drops per pixel, there is a gray level at 
which uniform drops are printed for every pixel. However, if these uniform ink drops 
were put down perfectly at every pixel at this gray level, image artifacts are apt to 
occur. In particular, this gray level could look significantly smoother than the 
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surrounding gray levels, resulting in uniformity in this gray level, but non-uniformity 
over the entire resuhing image. Further, systematic jet misdirectionality may produce 
systematic image defects. That is, the uniformity in the gray level will appear 
significantly different fi-om the adjacent surrounding levels. Either the gray level 
5 looks too smooth or can contain significant artifacts, depending on the presence or 
absence of systematic drop placement errors. These defects are perceptible to the 
human eye and thus can be unacceptable for a high-quaUty prints. 

Figs. 1 and 2 shov^ examples of the image artifacts in a uniform-drop-per-pixel 
gray level adjusted by the systems and methods according to this invention. As 
10 show^n in Fig. 1, for example, if the ink drops w^ere put dov^n perfectly, this level 

could look significantly smoother than the surrounding levels. That is, the uniform- 
drop-per-pixel area may look smoother than adjacent image areas. As shov^n in Fig. 
2, drop placement defects may also result fi*om systematic jet misdirectionality. These 
defects are more easily seen in perfectly uniform field of drops. 

Image artifacts of a uniform-drop-per-pixel gray level is undesirable because, 
if the ink droplets are ejected to a recording medium w^ithout adjusting for the 
artifacts, the final printed image wiW include the artifacts. For example, by 
introducing uniformity of a gray level v^ith the less than uniform surrounding levels, 
these differences in uniformity and smoothness, even if only a few^ mils or tens of 
20 microns, are well within the visual acuity of the human eye. Similarly, the drop 

placement defects are also well within the eye's visual acuity. Since the human eye 
can sense these image artifacts, the quality of the resulting image suffers greatly even 
for small artifacts. 

The methods and systems of this invention avoid image artifacts that occur in 
25 uniform-drop-per-pixel gray levels by introducing a drop assignment overlap that 
breaks up the pattem of a uniform-drop-per-pixel gray level. 

This invention separately provides systems and methods for printing images 
that reduce introduced image artifacts in the printed image. 

In various exemplary embodiments of the methods and systems according to 
30 / this invention, a second number of drops are printed for some pixels, where the gray 
level at which the second number of drops start printing is lower than the unifomv^ 
drop-per-pixel gray level. 



' Invarious exemplary embodiments of themetHoas and system according to 
this invention, the regions at which the first number of drops and the second number 
of drops are put down overlap. Thus, a randomized pattern of overlapping first and 
second number of drops is obtained. 

In various exemplary embodiments of the methods and system according 
this invention, image processing for the first and second number of drops can 

different. ^.--^ " ~~ — ^ 

These and other features and advantages of this invention are described in or 
are apparent fi-om the following detailed description of the exemplary embodiments. 
BRIEF DESCRIPTION OF THE DRAWINGS 
Various exemplary embodiments of this invention will be described in detail, 
with reference to the following figures, wherein: 

Figs, 1 and 2 show the image artifacts of a uniform-drop-per-pixel gray level 
portion of an image; 

Fig. 3 shows one exemplary embodiment of an image processing apparatus 
that incorporates drop assignment control according to this invention; 

Fig. 4 shows one exemplary embodiment of a printing apparatus that 
incorporates the drop assignment control of this invention; 

Fig. 5 shows in greater detail, one exemplary embodiment of the printing 
apparatus provided with the drop assignment control shown in Fig. 4; 

Fig. 6 shows one exemplary embodiment of the drop assignment controller 
shown in Fig. 5; 

Fig. 7 shows one exemplary embodiment of a portion of an image without the 
drop assignment according to this invention. 

Fig. 8 shows one exemplary embodiment of the portion of the image resulting 
fi-om the drop assignment. 

Fig. 9 is a flowchart outlining one exemplary embodiment of an image 
processing method according to this invention; and 

Fig. 10 is a flowchart outlining one exemplary embodiment of a drop 
assignment control method according to this invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



Fig. 3 shows one exemplary embodiment of an image processing 
apparatus 200 incorporating drop assignment control in accordance with this 
invention. As shown in Fig. 3, an image data source 100 and an input device 120 are 
connected to the image processing apparatus 200 over links 110 and 122, respectively. 
The image data source 100 can be a digital camera, a scanner, or a locally or remotely 
located computer, or any other known or later developed device that is capable of 
generating or otherwise providing electronic image data. Similarly, the image data 
source 1 00 can be any suitable device that stores and/or transmits electronic image 
data, such as a client or a server of a network. The image data source 100 can be 
integrated with the image processing apparatus 200, or the image data source 100 can 
be connected to the image processing apparatus 200 over a connection device, such as 
a modem, a local area network, a wide area network, an intranet, the Intemet, any 
other distributed processing network, or any other known or later developed 
connection device. 

It should also be appreciated that, while the electronic image data can be 
generated at the time of printing an image from electronic image data, the electronic 
image data could have been generated at any time in the past. Moreover, the 
electronic image data need not have been generated from an original physical 
document, but could have been created from scratch electronically. The image data 
source 100 is thus any known or later developed device which is capable of supplying 
electronic image data over the link 1 10 to the image processing apparatus 200. The 
link 110 can thus be any known or later developed system or device for transmitting 
the electronic image data from the image data source 100 to the image processing 
apparatus 200. 

The input device 120 can be any known or later developed device for 
providing control information from a user to the image processing apparatus 200. 
Thus, the input device 120 can be a control panel of the image processing 
apparatus 200, or could be a control program executing on a locally or remotely 
located general purpose computer, or the like. As with the link 110 described above, 
the link 122 can be any known or later developed device for transmitting control 
signals and data input using the input device 120 from the input device 120 to the 
image processing apparatus 200. 
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As shown in Fig. 2, the image processing apparatus 200 includes a 
controller 210, an input/output interface 220, a memory 230, an drop assignment 
control circuit 240 and a printing apparatus 300, each of which is interconnected by a 
control and/or data bus 250. The links 1 10 and 122 from the image data source 100 
and the input device 120, respectively, are connected to the input/output interface 220. 
The electronic image data from the image data source 100, and any control and/or data 
signals from the input device 120, are input through the input interface 220, and, 
under control of the controller 210, are stored in the memory 230 and/or provided to 
the controller 210. 

The memory 230 preferably has at least an alterable portion and may include a 
fixed portion. The alterable portion of the memory 230 can be implemented using 
static or dynamic RAM, a floppy disk and disk drive, a hard disk and disk drive, flash 
memory, or any other known or later developed alterable volatile or non-volatile 
memory device. If the memory includes a fixed portion, the fixed portion can be 
implemented using a ROM, a PROM, an EPROM, and EEPROM, a CD-ROM and 
disk drive, a DVD-ROM and disk drive, a writable optical disk and disk drive, or any 
other known or later developed fixed memory device. 

The image processing apparatus 200 shown in Fig. 2 is connected to the image 
output terminal 300 over the control and/or data bus 250, Alternatively, the image 
output terminal 300 may be an integral part of the image processing apparatus 200. 
An example of this alternative configuration would be a digital copier or the like. It 
should be appreciated that the image processing apparatus 200 can be any known or 
later developed type of image processing apparatus. There is no restriction on the 
form the image processing apparatus 200 can take. 

The links 110 and 122 can be any known or later developed device or system 
for connection, including a direct cable connection, a connection over a wide area 
network or a local area network, a connection over an intranet, a connection over the 
Internet, or a connection over any other distributed processing network or system. In 
general, the links 110 and 122 can be any known or later developed connection 
system or structure usable for connection. 

The drop assignment circuit 240 inputs signals from the image data source 
100. The drop assignment circuit 240 determines the assignment of the ink drops in 



an output image and selects the drop assignment values stored in the memory 230 for 
each print element based on the input signals. The drop assignment circuit 240 
outputs the selected drop assignment values to the image output terminal 300 over the 
control and/or data bus 250. That is, based on the determination made by the drop 
assignment circuit 240 and the image data, the drop assignment circuit 240 controls 
the drop assignment of the print elements in the printing apparatus 300. Accordingly, 
when the output images are output to the image output terminal 300, the resulting 
image will be output on a receiving substrate or display with reduced or eliminated 
image artifacts. 

While Fig. 3 shows the drop assignment control circuit 240 and the printing 
apparatus 300 as portions of an integrated system, the drop assignment control 
circuit 240 could be provided as a separate device from the printing apparatus 300. 
That is, the drop assignment control circuit 240 may be a separate device attachable 
upstream of a stand-alone printing apparatus 300. For example, the drop assigrmient 
control circuit 240 may be a separate device which interfaces with both the image data 
source 100 and the printing apparatus 300. 

Furthermore, the drop assignment control circuit 240 may be implemented as 
software on the image processing apparatus 200 or the image data source 100. For 
example, it should be appreciated that the drop assignment control circuit can be 
provided in, but is not limited to, a user's personal computer, a remote host computer, 
a specialized computer and the like. Other configurations of the elements shown in 
Fig 2. may be used without departing from the spirit and scope of this invention. 

It should be appreciated that, according to the systems and methods of this 
invention, each print element is controlled to form the image based on the drop 
assignment, so that, when the image is formed on, or transferred to, the receiving 
medium, image artifacts for that image on the receiving medium are reduced, if not 
eliminated. 

Fig. 4 shows one exemplary embodiment of a portion of the printing 
apparatus 300 usable with the drop assignment control systems and methods 
according to this invention. As shown in Fig. 4, the printing apparatus 300 has first 
and second cartridges 310 and 320 mounted on a carriage 330 supported by 




carriage rails 332. The carriage rails 332 extend along the media motion or fast scan 
direction. The carriage 330 moves along the carriage rails 332. 

Each of the cartridges 310 and 320 includes housings 312 and 322, 
respectively, containing fluid, such as, for example, ink. Each of the cartridges 310 
5 and 320 selectively expels first and second droplets of fluid, respectively, under 

control of electrical signals received from drop assignment control circuit 240 through 
a signal cable. It should be appreciated that the housings 312 and 322 can each 
contain any fluid in which the expulsion of the droplets can be controlled. The fluid 
can include, but is not limited to including, various toners, waxes, conditioning fluids 
10 or overcoating fluids. 

Each of the cartridges 310 and 320 contains a plurality of channels that carry 
Q the fluid from the housing 312 or 322 to a respective plurality of print elements 3124 

v^i and 3224 displaced relative to each other in the fast scan direction. This allows 

;^ printing a plurality of rows of fluid drops. The separation between each of the print 

ff^ 15 elements 3 124 and 3224 in the fast scan direction corresponds to the drop pitch for a 

in 

ry desired resolution. 

When printing the fluid onto a receiving substrate or medium 350, the carriage 
330 reciprocates or scans back and forth along the carriage rails 332 in the directions 
is of the arrow 305. As the cartridges 310 and 320 reciprocate back and forth across the 

a 

p 20 recording medium 350, such as a sheet of paper or transparency, droplets of fluid are 
expelled from selected nozzles of selected ones of the print elements 3124 and 
3224 towards the recording medium 350, The print elements 3124 and 3224 are 
typically arranged in a linear array perpendicular to the scanning direction 305. 
During each pass of the carriage 330, the recording medium 350 is held in a stationary 

25 position. At the end of each pass, however, the recording medium 350 is stepped by a 
stepping mechanism under control of the printer controller 210 in the direction of an 
arrow 309. A carriage-type system is described in U.S. Patent 4,748,453 to Lin et al., 
incorporated herein by reference in its entirety. 

It should be appreciated that, although Fig. 4 shows the printing apparatus 300 

30 as a carriage-type printer, any other printing or image forming apparatus which 

includes three or more print elements, such as a page width printer, may use the drop 
assignment control systems and methods according to this invention. A page width 
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printer includes a stationary cartridge having a length sufficient to print across the 
width or length of a recording medium at a time. The page width cartridge includes a 
large number of print elements. The recording medium is continually moved past the 
page width cartridge in a direction substantially normal to the cartridge length and at a 
constant or varying speed during the printing process. A page width system is 
described in U.S. Patent 5,192,959 to Drake et al., incorporated herein by reference in 
its entirety. 

It should also be appreciated that, although Fig. 4 shows that each of the 
cartridges 310 and 320 has four print elements, each cartridge can contain any number 
of print elements. The print elements in each cartridge can include, but are not limited 
to including, various colors of ink, or various tones of one or more of the colors, or 
any other fluids. 

Furthermore, although Fig. 4 shows that the printing apparatus includes two 
ink cartridges 310 and 320 mounted on the carriage 330, any number of cartridges 
may be mounted on the carriage 330. For example, it should be appreciated that only 
one cartridge may be used. That is, it should be appreciated that any number of ink 
cartridges may be included to provide multi-level output pixels. 

Furthermore, it should also be appreciated that, although Fig. 4 shows that 
each of the cartridges 310 and 320 contains print elements as active arrays and are 
incorporated into a printing apparatus, each cartridge can be any active array structure 
usable to form an image formed of discretely created pixels, and the apparatus 300 can 
be any device that uses such active arrays. The active arrays in the multi-element 
active array structure can thus also include, but are not limited to, light emitting 
elements. An example of the multi-element active array structure including light 
emitting elements is described in the 959 patent. Other types of apparatus which can 
use multi-element active arrays and thus are usable with the image processing 
apparatus 200 according to this invention include but are not limited to, thermal ink 
jet printers, page-width ink jet printers, and the like, which are capable of outputting 
multiple drops per pixel. 

Fig. 5 shows in greater detail one exemplary embodiment of the printing 
apparatus 300 shown in Fig. 4 and the drop assignment control circuit 240 shown in 
Fig. 3. 
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The drop assignment control circuit 240 controls ejection of ink droplets from 
the print elements 3124 and 3224 by selecting the determined drop assignment value 
stored in the memory 230 for each print element based on the input signals from the 
image data source 100. 

During set-up, the drop assignment control circuit 240 assigns the drop 
ejection for each individual print element. This drop assignment includes, but is not 
limited to, adjusting the swath data shifts along the cartridge scan axis or adjusting the 
timing of the firing of the print elements 3124 and 3224 with respect to stored values. 
Further, this drop assignment includes, but is not limited to, adjusting the size or 
concentration of the ink droplets, or adjusting the number of ink droplets ejected from 
the print elements 3124 and 3224 with respect to stored values. In particular, it should 
be appreciated that any drop assignment may be provided in which a multi-level 
output is obtained, where the output pixel levels may be obtained by overlapping 
various number of ink droplets, overlapping various ink droplets of varying 
concentration, overlapping various sizes of ink droplets, and the like. In some 
circumstance, even the drop assignment for a pixel may be the assignment of no 
drops. It should be appreciated that the drop assignment is not limited as described 
above, and that the firing of the print elements can thus be assigned using any known 
or later developed method. 

It should also be appreciated that, as discussed above, though two ink 
cartridges are shown, only one ink cartridge may be applied. That is, the drop 
assignment may include adjusting the size, concentration, number or the like, of the 
ink droplets ejected form the print element, to provide multi-level pixel output. In a 
case where a single ink cartridge is provided, the various levels are provided by the 
single ink cartridge. 

At machine start-up and when recovering from unknown conditions, a control 
set-up procedure is performed. These are the only times the control set-up procedure 
is performed. Once initialized, the drop assignment control circuit 240 will determine 
and control the drop assignment for the print elements 3124 and 3224. 

As shown in Fig. 5, the drop assignment circuit 240 includes an input 
controller 244, the output controller 246, and a drop assignment controller 242. The 
output controller 246 controls the output signals to the ink cartridges 310 and 320. 




The input controller 244 inputs signals from the image data source 100. The 
drop assignment controller 242 selects the drop assignment values stored in the 
memory 230 for each print element based on the input signals to determine the 
assignment of the ink drops in an output image. The output controller 246 then 
outputs the selected drop assignment values to the image output terminal 300 over the 
control and/or data bus 250. The output controller 246 thus controUably outputs the 
control signals to the print elements 3124 and 3224 to control the firing of the ink 
droplets from the print elements 3124 and 3224. 

The drop assignment controller 242 selects the drop assignment values using, 
for example, a nominal table. The nominal table serves to link the print element drop 
assignment values for each individual print element 3124 and 3224 of a given 
cartridge. During the print run, the drop assignment controller 242 selects the drop 
assignment values stored in the memory 230 for each print element based on the input 
signals from the image data source 100. 

Fig. 6 shows one exemplary embodiment of the drop assignment controller 
242 in accordance with the drop assignment control methods and systems of this 
invention. 

As shown in Fig. 6, the drop assignment controller 242 includes a first drop 
assignment control circuit 2422 that runs a first drop-assignment routine for the print 
elements 3224, a second drop control circuit 2424 that runs a second drop-assignment 
routine of the print elements 3124, and a drop assignment combiner 2426 that 
combines the two separate drop assignments to the print elements 3124 and 3224 
through the output controller 246. 

In accordance with the drop assignment control methods and system of this 
exemplary embodiment of this invention, image processing for the drops from the 
print elements 3124 and the drops from the print elements 3224 are different. 
Accordingly, the drop assignment controller 242 runs two drop-assignment routines 
independently, the first routine for the print elements 3124, and the second routine for 
the print elements 3224. 

It should be appreciated that, though Fig. 6 shows that two drop control 
circuits 2422 and 2424 are provided, only one drop control circuit may be provided 
instead. That is, as discussed above, only one ink cartridge may be provided. In such 
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a case, a single assignment routine for controlling the ink ejection of the single ink 
cartridge may be provided, which would provide the multi-level output from the print 
elements of the single ink cartridge. 

The second drop-assignment routine of the second drop assignment control 
circuit 2424 shown in Fig. 6 is provided to introduce a drop assignment overlap that 
breaks up the uniformity of a one-drop-per-pixel gray level of the first drop 
assignment by the first drop assignment circuit 2422. In one exemplary embodiment, 
the gray level at which the drop from the second drop-assignment routine starts 
printing is lower than the uniform-drop-per-pixel gray level of the first drop- 
assignment routine. 

In accordance with the drop assignment control methods and system of this 
embodiment of this invention, the regions at which the first number of drops and the 
second number of drops are put down overlap. This allows an effective use of the 
available levels and avoids a big jump in the transition region. Thus, the pattern in 
which a uniform number of drops is put down at every pixel is reduced, and a 
randomized pattern of overlapping first and second drops is obtained. 

In one exemplary embodiment of the drop assignment control methods and 
systems of this invention, the drop assignment circuits 2422 and 2424 may each 
include a mapping circuit and an error diffusion circuit. Mapping and error diffiision 
algorithms are described in U.S. Patents. 5,784,496 and 5,835,238 to Mantell, each 
incorporated herein by reference in their entirety. 

The two mapping circuits in the drop assignment circuits 2422 and 2424 do 
not strictly provide tone reproduction curves, but rather mappings between the input 
level and the levels sent to the error diffusion circuits in the drop assignment circuits 
2422 and 2424. After each drop assignment, the output from the drop assignment 
circuits 2422 and 2424 would be 0 or 1 for each pixel. After being input to the drop 
assignment combiner 2426, the output image would have the values 0, 1 or 2. 

In the region between the two mappings from the drop assignment circuits 
2422 and 2424, the assignment of the drops for the print elements 3124 and the drops 
for the print elements 3224 overlap. This allows an effective use of the available 
levels and avoids a big jump in the transition region. 




For the mapping circuits, for gray levels between 0 and 255, the mapping of 
the input levels for the first drop assignment circuit 2422 is, for example, extrapolated 
from the following levels: 

0 0 
120 120 
225 255 

where the left column is the input value of the image, and the right column is the 
mapped output to the first drop assignment circuit 2422. 

The mapping of the input levels for the second drop assignment circuit 2424 
is, for example, extrapolated fi-om the following levels: 



0 


0 


90 


0 


105 


5 


135 


20 


160 


45 


190 


90 


225 


160 


255 


255 



where the left column is the input value of the image, and the right column is the 
mapped output to the second drop assignment circuit 2424. 

In the example shown above, the region between levels 90 and 225, the 
assignment fi"om the first assignment routine and the assignment fi-om the second 
assignment routine overlap. Further, a the second assignment routine may assign a 
drop to be printed for a particular pixel where the first assignment routine has not 
assigned a drop to be printed for that pixel. 

It should be appreciated that although error diffiision is discussed above, other 
image processing algorithms for the drops may be applied. For example, the drops 
fi-om the second routine may occur in dark enough regions that extra noise inherent in 
a stochastic halftone screen is not noticeable. Thus, the processing time may be 
reduced by reserving the more intensive error diffiasion processing only for the 
highlights and midtones in the first drop assignment routine. 




It should also be appreciated that though only two drops are discussed, more 
than two drop printing may be applied in this invention. However, for N levels, N 
imaging steps are not necessary. Instead, at any particular gray level, there are at most 
two levels being assigned. Furthermore, as discussed above, it should be appreciated 
that only one drop assignment routine is provided which would assign the at most two 
levels. 

Fig. 7 shows one exemplary embodiment of a portion of an image without the 
drop assignment according to this invention, while Fig. 8 shows one exemplary 
embodiment of the portion of the image resulting from the drop assignment. The 
grids shown in Figs. 7 and 8 are provided with a value of 0, 1 or 2, where 0 represents 
no drops, 1 represents one drop and 2 represents 2 drops. 

In accordance with the exemplary embodiment as shown in Figs 7 and 8, the 
two grids have approximately the same number of drops. In Fig. 7, a second number 
of drops are placed over a uniform field filled with one drop having a value of 1, to 
provide a grid having values of 1 and 2. In Fig. 8, as a result of the drop assignment, a 
grid is obtained having 0 drop and 2 drop values. Accordingly, 2 drop values are 
intermixed with 0 drop values. That is, the assignment of the drops overlap, and thus 
avoids image artifacts arising from the uniformity of the uniform-drop-per-pixel gray 
level. 

In accordance with the exemplary embodiments of the ink ejection printing 
system 200 described above, the process according to the invention is performed 
using a suitably programmed general purpose computer. However, it should be 
recognized that the systems and methods of the invention are not limited to 
application using a general purpose computer. Rather, the systems and methods 
according to the invention may be implemented using any suitable arrangement of 
electronic and imaging components, expert knowledge, or alternatively, a mixture of 
electronic and imaging components in conjunction with expert knowledge. Further, it 
should be recognized that the processes in accordance with the systems and methods 
of the invention may be performed by hand, using hand calculations, for example. 

The image processing process according to the invention may be applied to a 
variety of applications and environments. Further, it should be recognized that 



numerous variations of the systems and methods in accordance with the invention 
may be performed using the general process described in conjunction with Figs. 2-5. 

In general, the drop assignment circuit 240 determines the firing of the print 
element 3 124 or 3224. An exemplary embodiment of the drop assignment is outlined 
in detail below with respect to Figs. 6-7. 

Fig. 9 is a flowchart outlining an image processing method according to this 
invention. Beginning at step SI 000, control continues to step SI 100, where the 
document is input. Then, in step SI 200, the drop assignment is determined based on 
the input image. Control then continues to step SI 300. 

In step SI 300, an output image is output based on the drop assignment 
determined. Then, in step S1400, the process stops. 

Fig. 10 is a flowchart outlining one exemplary embodiment of the drop 
assignment step SI 200. Beginning at step SI 200, control continues to step S1210, 
where the first drop assignment routine is run. Then, in step SI 220, a second drop 
assignment routine is run. Next, in step SI 230, the results of the two drop assignment 
routines are combined. Control then continues to step SI 240, where it returns to step 
S1300. 

It should be appreciated that, as discussed above, only one drop assignment 
routine may be run. In such a case, steps SI 210 and SI 220 in Fig. 10 may be 
combined. 

The ink ejection printing system 200 shown in Fig. 2 is preferably implemented 
on a programmed general purpose computer. However, the ink ejection printing system 
200 shown in Fig. 2 can also be implemented on a special purpose computer, a 
programmed microprocessor or microcontroller and peripheral integrated circuit 
elements, an ASIC or other integrated circuit, a digital signal processor, a hardwired 
electronic or logic circuit such as a discrete element circuit, a programmable logic 
device such as a PLD, PLA, FPGA or PAL, or the like. In general, any device, capable 
of implementing a finite state machine that is in tum capable of implementing the 
flowcharts shown in Figs. 9 and 10, can be used to implement the ink ejection printing 
system 200. 

In particular, it should be understood that each of the circuits shown in Fig. 2 
can be implemented as portions of a suitably programmed general purpose computer. 




Alternatively, each of the circuits shown in Fig. 2 can be implemented as physically 
distinct hardware circuits within an ASIC, or using a FPGA, a PDL, a PLA or a PAL, 
or using discrete logic elements or discrete circuit elements. The particular form each 
of the circuits shown in Fig. 2 will take is a design choice and will be obvious and 
predicable to those skilled in the art. 

The memory 230 is preferably implemented using static or dynamic RAM. 
However, the memory 230 can also be implemented using a floppy disk and disk drive, 
a writable optical disk and disk drive, a hard drive, flash memory or any other known or 
later developed alterable volatile or non-volatile memory device or system. 

While this invention has been described in conjunction with the exemplary 
embodiments outlined above, it is evident that many alternatives, modifications and 
variations will be apparent to those skilled in the art. Accordingly, the exemplary 
embodiments of the invention, as set forth above, are intended to be illustrative, not 
limiting. Various changes may be made without departing from the spirit and scope 
of the invention. 



